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1 Research session: data warehousing and archive: An adaptive peer-to- 
peer network for distributed caching of OLAP results 
Panos Kalnis , Wee Siong Ng , Beng Chin Ooi , Dimitris Papadias , Kian-Lee Tan 
Proceedings of the 2002 ACM SIGMOD international conference on Management 
of data June 2002 

Peer-to-Peer (P2P) systems are becoming increasingly popular as they enable users 
to exchange digital information by participating in complex networks. Such systems 
are inexpensive, easy to use, highly scalable and do not require central 
administration. Despite their advantages, however, limited work has been done on 
employing database systems on top of P2P networks. Here we propose the PeerOLAP 
architecture for supporting On-Line Analytical Processing queries. A large number 
low-end clients, eac ... 
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2 Low-energy off -chip SDRAM memory systems for embedded applications 68% 
Hojun Shim , Yongsoo 3oo , Yongseok Choi , Hyung Gyu Lee , Naehyuck Chang 

' — ACM Transactions on Embedded Computing Systems (TECS) February 2003 
Volume 2 Issue 1 

Memory systems are dominant energy consumers, and thus many energy reduction 
techniques for memory buses and devices have been proposed. For practical energy 
reduction practices, we have to take into account the interaction between a processor 
and cache memories together with application programs. Furthermore, energy 
characterization of memory systems must be accurate enough to justify various 
techniques. In this article, we build an in-house energy simulator for memory 
systems that is accelerat ... 



3^ Using LDAP directory caches 61% 
PJl Sophie Cluet , Olga Kapitskaia , Divesh Srivastava 

! — Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on 
Principles of database systems May 1999 
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4 Open Computation Tree Logic for Formal Verification of Modules 49% 
[^j Pallab Dasgupta , Arindam Chakrabarti , P. P. Chakrabarti 

' — Proceedings of the 2002 conference on Asia South Pacific design 
automation/VLSI Design January 2002 

Modules of large VISI circuits are often designed by different designers spread across 
the globe. One of the main challenges of the designer is to guarantee that the module 
he/she designs will work correctly in the global design, the details of which, is often 
unknown to him/her. Modules are open systems whose behavior is subject to the 
inputs it receives from its environment. It has been shown that verification of open 
systems (modules) is computationally very hard (EXPTIME complete [7]) when w ... 

5 Multidatabase systems: Engineering an SQL gateway to IMS 34% 

G. N. Paulley 

1 — Proceedings of the 1993 conference of the Centre for Advanced Studies on 
Collaborative research: distributed computing - Volume 2 October 1993 

Multidatabase systems enable organizations to integrate legacy database systems, 
and their applications, with newer database technology. One such legacy system is 
IBM'S Information Management System (IMs), a hierarchical database management 
system developed in the 1960s. Commercial IMS gateways typically suffer from poor 
performance and lack essential features needed to support updates. In this paper, we 
outline the engineering issues of constructing a multi-user IMS gateway that supports 
both c ... 

6 Features: Caching XML Web Services for Mobility 20% 
p$) Queue May 2003 

^ Volume 1 Issue 3 

7^ MPI versus MPI+OpenMP on IBM SP for the NAS benchmarks 20% 
1^ Franck Cappello , Daniel Etiemble 

1 — 3 Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM) 

November 2000 

The hybrid memory model of clusters of multiprocessors raises two issues: 
programming model and performance. Many parallel programs have been written by 
using the MPI standard. To evaluate the pertinence of hybrid models for existing MPI 
codes, we compare a unified model (MPI) and a hybrid one (OpenMP fine grain 
parallelization after profiling) for the NAS 2.3 benchmarks on two IBM SP systems. 
The superiority of one model depends on 1) the level of shared memory model 
parallelization, 2) th ... 

8 Special system-oriented section: the best of SIGMOD '94: Sleepers and 14% 
13 workaholics: caching strategies in mobile environments (extended 
version) 

Daniel Barbara , Tomasz Imielinski 

The VLDB Journal — The International Journal on Very Large Data Bases October 
1995 

Volume 4 Issue 4 

In the mobile wireless computing environment of the future, a large number of users, 
equipped with low-powered palmtop machines, will query databases over wireless 
communication channels. Palmtop-based units will often be disconnected for 
prolonged periods of time, due to battery power saving measures; palmtops also will 
frequently relocate between different cells, and will connect to different data servers 
at different times. Caching of frequently accessed data items will be an important 
techni ... 
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9 System-level power optimization: techniques and tools 2% 
f^j Luca Benini , Giovanni de Micheli 

1 — ACM Transactions on Design Automation of Electronic Systems (TODAES) April 
2000 

Volume 5 Issue 2 

This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, communication, and storage units, and we review methods of reducing 
their energy consumption. We also study models for analyzing the energy cost of 
software, and methods for energy-efficient software design and compilation. This 
survery ... 



10 Ad hoc and sensor networks; Distributed algorithms for guiding 
navigation across a sensor network 

Qun Li , Michael De Rosa , Daniela Rus 

Proceedings of the 9th annual international conference on Mobile computing and 

networking September 2003 

We develop distributed algorithms for self-organizing sensor networks that respond to 
directing a target through a region. The sensor network models the danger levels 
sensed across its area and has the ability to adapt to changes. It represents the 
dangerous areas as obstacles. A protocol that combines the artificial potential field of 
the sensors with the goal location for the moving object guides the object 
incrementally across the network to the goal, while maintaining the safest distance 
to ... 



11 Software-Only Bus Encoding Techniques for an Embedded System 

Wei-Chung Cheng , Jian-Lin Liang , Massoud Pedram 
Proceedings of the 2002 conference on Asia South Pacific design 
automation/VLSI Design January 2002 

Microprocessors with built-in Liquid Crystal Device (LCD) controllers and equipped 
with Flash memory are common in mobile computing applications. In the first part of 
the paper, a software-only encoding technique is proposed to reduce the power 
consumption of the processor-memory bus when displaying an image on the LCD. 
Based on the translation mechanism of the LCD controller, our approach is to start 
with the palette as a coding table for the pixel buffer and then reassign the codes 
according t ... 



12 Database system implementation: Performance analysis of a relational 1% 
data base management system 

Paula Hawthorn , Michael Stonebraker 

Proceedings of the 1979 ACM SIGMOD international conference on Management 
of data May 1979 

The effect on the performance of data management systems of the use of extended 
storage devices, multiple processors and prefetching data blocks is analyzed with 
respect to one system, INGRES. Benchmark query streams, derived from user 
queries, were run on the INGRES system and their CPU usage and data reference 
patterns traced. The results show that the performance characteristics of two query 
types: data-intensive queries and overhead-intensive queries, are so different that it 
may be difficul ... 
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13 An architecture for a secure service discovery service 

i^j Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz 
1 — Proceedings of the 5th annual ACM/IEEE international conference on Mobile 
computing and networking August 1999 



14 Modeling and simulation of LAN DBMS performance o% 
\& Paul Lieh-san Lin 

1 — Proceedings of the 22nd annual symposium on Simulation March 1989 

Which is better: the personal computer-oriented distributed processing DBMS such as 
dBase III Plus and R:Base System V or the minicomputer-like back-end DBMS such as 
LANserver and Oracle? This is a question of importance to LAN DBMS administrators 
and users. In this study, the architecture of a database server and that of a 
distributed processing DBMS are modeled and simulated under conditions where 
workstations on a LAN request complicated queries that require large join operations 
to take ... 
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